Verification and Performance Analysis of Embedded and Cyber-Physical Systems using UPPAAL

نویسنده

  • Kim G. Larsen
چکیده

Timed automata, priced timed automata and energy automata have emerged as useful formalisms for modeling a real-time and energy-aware systems as found in several embedded and cyber-physical systems. Whereas the real-time model checker UPPAAL allows for efficient verification of hard timing constraints of timed automata, model checking of priced timed automata and energy automata are in general undecidable notable exception being cost-optimal reachability for priced timed automata as supported by the branch UPPAAL Cora. These obstacles are overcome by UPPAAL-SMC, the new highly scalable engine of UPPAAL, which supports (distributed) statistical model checking of stochastic hybrid systems with respect to weighted metric temporal logic. The talk will review UPPAAL-SMC and its applications to the domains of energy-harvesting wireless sensor networks, schedulability and execution time analysis for mixed criticality systems, battery-aware scheduling with respect to correctness, faultand performance analysis. In the talk I will also indicate how UPPAAL SMC may play be of benefit for counter example generation, refinement checking, testing, controller synthesis and optimization.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Model-based Verification and Validation of an Autonomous Vehicle System

The software development for Cyber-Physical Systems (CPS), e.g., autonomous vehicles, requires both functional and non-functional quality assurance to guarantee that the CPS operates safely and effectively. EAST-ADL is a domain specific architectural language dedicated to safety-critical automotive embedded system design. We have previously modified EAST-ADL to include energy constraints and tr...

متن کامل

Abstracting ESL Designs to UPPAAL System Models

ing ESL Designs to UPPAAL System Models Che-Wei Chang, Rainer Dömer Center for Embedded and Cyber-Physical Systems University of California, Irvine Irvine, CA 92697-2625, USA (949) 824-8919 cheweic,[email protected] http://www.cecs.uci.edu Technical Report CECS-14-13 November 21, 2014 Abstracting ESL Designs to UPPAAL System Modelsing ESL Designs to UPPAAL System Models Che-Wei Chang, Rainer Dömer...

متن کامل

Statistical Model Checking of a Digital Hydraulic Power Management System

This thesis extends on a Finnish case study on a Digital Hydraulic Power Management System, which is an example of a cyber-physical system. Such systems may have strict bounds on properties, which can be proven using modeling techniques and verification queries. Scaling of models to arbitrary size is under ongoing research, which this paper explores using the example of the Digital Hydraulic Po...

متن کامل

Component-Based Design and Analysis of Embedded Systems with UPPAAL PORT

UPPAAL PORT is a new tool for component-based design and analysis of embedded systems. It operates on the hierarchically structured continuous time component modeling language SaveCCM and provides efficient model-checking by using partial-order reduction techniques that exploits the structure and the component behavior of the model. UPPAAL PORT is implemented as an extension of the verification...

متن کامل

Verifying MARTE/CCSL Mode Behaviors Using UPPAAL

In the development of safety-critical embedded systems, the ability to formally analyze system behavior models, based on timing and causality, helps the designer to get insight into the systems overall timing behavior. To support the design and analysis of real-time embedded systems, the UML modeling profile MARTE provides CCSL – a time model and a clock constraint specification language. CCSL ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014